Designing fault-tolerant systems using automorphisms
نویسندگان
چکیده
منابع مشابه
Designing Fault-Tolerant System Using Automorphisms
This paper presents a general theory for modeling and designing fault-tolerant multiprocessor systems in a systematic and efficient manner. We are concerned here with structural fault tolerance, defined as the ability to reconfigure around faults in order to preserve the interconnection structure of a multiprocessor. We represent multiprocessor systems by graphs whose node sets denote processor...
متن کاملDesigning Fault-Tolerant Mobile Systems
The purpose of this paper is to investigate how several innovative techniques, not all initially intended for fault-tolerance, can be applied in providing fault tolerance of complex mobile agent systems. Due to their roaming nature, mobile agents usually run on Java-based platforms, which ensures full portability of mobile code. The rst part of the paper discusses speciic characteristics of mob...
متن کاملFault tolerant supergraphs with automorphisms
Given a basic graph Y and a desired level of fault-tolerance k, an objective in fault-tolerant system design is to construct a supergraph X such that the removal of any k nodes from X leaves a graph containing Y . In order to reconfigure around faults when they occur, it is also required that any two subsets of k nodes of X are in the same orbit of the action of its automorphism group. In this ...
متن کاملDesigning Efficient Fault-Tolerant Systems on Wireless Networks
The falling cost of both communication and mobile computing devices (laptop computers, hand-held computers, etc.) is making mobile computing affordable to both business users and private consumers. People on the road want to use their laptops to read Email, login on remote machines, buy or sell stocks, and so on; rescue workers at disaster sites (fires, floods, earthquakes, etc.) would like to ...
متن کاملDesigning Adaptable Real-Time Fault-Tolerant Parallel Systems
There are two fundamental aspects in the design of the realtime systems: to meet the real-time constraints and to be reliable. These two aspects are in conflict and usually are researched separately. To provide for fault-tolerance on one side, there is the need for a greater execution time; but on the other side real-time systems require tasks to be completed by their deadlines. There is a clea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 1991
ISSN: 0743-7315
DOI: 10.1016/0743-7315(91)90129-w